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CLAIMS 

We claim: 



1 1. A method for subcarrier selection for a system employing 

2 orthogonal frequency division multiple access (OFDMA) comprising: 

3 a subscriber measuring channel and interference information for a 

4 plurality of subcarriers based on pilot symbols received from a base 

5 station; 

6 the subscriber selecting a set of candidate subcarriers; 

7 the subscriber providing feedback information on the set of 

8 candidate subcarriers to the base station; and 

9 the subscriber receiving an indication of subcarriers of the set of 
1 0 subcarriers selected by the base station for use by the subscriber. 

1 2. The method defined in Claim 1 further comprising the 

2 subscriber continuously monitoring reception of the pilot symbols 

3 known to the base station and measuring signal-plus-interference-to- 

4 noise ratio (SINK) of each cluster of subcarriers. 
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1 3. The method defined in Claim 2 further comprising the 

2 subscriber measuring inter-cell interference, wherein the subscriber 

3 selects candidate subcarriers based on the inter-cell interference. 

1 4. The method defined in Claim 3 further comprising the base 

2 station selecting subcarriers for the subscriber based on inter-cell 

3 interference avoidance. 

1 5. The method defined in Claim 2 further comprising the 

2 subscriber measuring intra-cell traffic, wherein the subscriber selects 

3 candidate subcarriers based on the intra-cell traffic load balancing. 

1 6. The method defined in Claim 5 further comprising the base 

2 station selecting the subcarriers in order to balance intra-cell traffic load 

3 on each cluster. 

1 7. The method defined in Claim 1 further comprising the 

2 subscriber submitting new feedback information after being allocated the 

3 set of subscribers to be allocated a new set of subcarriers and thereafter 

4 the subscriber receivrag another indication of the new set of subcarriers. 
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1 8. The method defined in Claim 1 further comprising the 

2 subscriber using information from pilot symbol periods and data periods 

3 to measure chaimel and interference information. 

1 9. The method defined in Claim 8 wherein the subscriber 

2 selects candidate subcarriers based on the SEsfR of a cluster of subcarriers 

3 and a difference between measured power corresponding to each cluster 

4 during pilot periods and measured power during data periods. 

1 10. The method defined in Claim 9 further comprising the 

2 subscriber using the power difference to distinguish, during selection, 

3 clusters of subcarriers having substantially similar SINRs. 
4 

1 11. The method defined in Claim 8 further comprising the 

2 subscriber using information from pilot symbol periods and data traffic 

3 periods to analyze presence of intra-cell traffic load and inter-cell 

4 iiiterference. 

1 12. The method defined in Claim 1 wherein the pilot syrobols 

2 occupy an entire OFDM frequency bandwidth. 
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1 13. The method defined in Claim 12 wherein at least one other 

2 pilot symbol from a different cell transmitted at the same time as the 

3 pilot symbols received from the base station collide with each other. 

1 14. The method defined in Claim 1 further comprising the base 

2 station selecting the subcarriers from the set of candidate subcarriers 

3 based on additional information available to the base station. 

1 15. The method defined in Claim 14 wherein the additional 

2 information comprises traffic load information on each cluster of 

3 subcarriers. 

1 16. The method defined in Claim 15 wherein the traffic load 

2 information is provided by a data buffer in the base station. 



1 17. The method defined in Claim 1 wherein the indication of 

2 subcarriers is received via a downlink control charmel. 



1 18. The method defined in Claim 1 wherein the plurality of 

2 subcarriers comprises all subcarriers allocable by a base station. 
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1 19. The method defined in Claim 1 wherein providing 

2 feedback information comprises arbitrarily ordering the set of candidate 

3 of subcarriers as clusters of subcarriers. 

1 20. The method defined in Claim 19 wherein arbitrarily order 

2 candidate clusters comprise clusters in an order with most desirable 

3 candidate clusters being listed first. 

1 21 . The method defined in Claim 19 wherein the feedback 

2 information includes an index indication of a candidate cluster with its 

3 SINK value. 

1 22. The method defined in Claim 21 wherein each index is 

2 indicative of a coding and modulation rate. 



1 23. The method defined in Claim 1 wherein providing 

2 feedback information comprises sequentially ordering candidate clusters. 
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1 24. The method defined in Claim 1 further comprising the 

2 subscriber sending an indication of coding and modulation rates that the 

3 subscriber desires to employ for each cluster. 



1 25. The method defined in Claim 24 wherein the indication of 

2 coding and modulation rates comprises an SINR index indicative of a 

3 coding and modulation rate. 



1 26. The method defined in Claim 1 further comprising: 

2 the base station allocating a first portion of the subcarriers to 

3 establish a data link between the base station and the subscriber; and 

4 then 

5 the base station allocating a second portion of the subcarriers to 

6 the subscriber to increase communication bandwidth. 

1 27. The method defined in Claim 26 wherein the base station 

2 allocates the second portion after allocating each subscriber in the cell 

3 subcarriers to establish a data link between the base station and said each 

4 subscriber. 
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1 28. The method defined in Claim 26 wherein, due to subscriber 

2 priority, the base station allocates the second portion before allocating 

3 each subscriber in the cell subcarriers to establish their data link to the 

4 base station. 

1 29. An apparatus comprising: 

2 a plurality of subscribers in a first cell to generate feedback 

3 information indicating clusters of subcarriers desired for use by the 

4 plurality of subscribers; and 

5 a first base station in the first cell, the first base station performing 

6 subcarrier allocation for OFDMA to allocate OFDMA subcarriers in 

7 clusters to the pltirality of subscribers based on inter-cell interference 

8 avoidance and intra-cell traffic load balancing in response to the feedback 

9 information. 

1 30. An apparatus comprising: 

2 a plurality of subscribers in a first cell to generate feedback 

3 information indicating clusters of subcarriers desired for use by the 

4 plurality of subscribers; and 
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5 a first base station in the first cell, the first base station to allocate 

6 OFDMA subcarriers in clusters to the plurality of subscribers; 

7 each of a plurality of subscribers to measure channel and 

8 interference information for the plurality of subcarriers based on pilot 

9 symbols received from the first base station and at least one of the 

1 0 plurality of subscribers to select a set of candidate subcarriers from the 

1 1 plurality of subcarriers, and the one subscriber to provide feedback 

1 2 information on the set of candidate subcarriers to the base station and to 

1 3 receive an indication of subcarriers from the set of subcarriers selected by 

1 4 the first base station for use by the one subscriber. 

1 31 . The apparatus defined in Claim 30 wherein each of the 

2 plurality of subscribers continuously monitors reception of the pilot 

3 symbols known to the base station and the plurality of subscribers and 

4 measures signal-plus-interference-to-noise ratio (SINK) of each cluster of 

5 subcarriers. 

1 32. The apparatus defined in Claim 31 wherein each of the 

2 plurality of subscribers measures inter-cell interference, wherein the at 

3 least one subscriber selects candidate subcarriers based on the inter-cell 

4 interference. 
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1 33. The apparatus defined in Claim 32 wherein the base station 

2 selects subcarriers for the one subscriber based on inter-cell interference 

3 avoidance. 

1 34. The apparatus defined in Claim 31 wherein each of the 

2 pliirality of subscribers measures intra-cell traffic, wherein the at least 

3 one subscriber selects candidate subcarriers based on the intra-cell traffic 

4 load balancing. 

1 35. The apparatus defined in Claim 34 wherein the base station 

2 selects subcarriers in order to balance intra-cell traffic load on each 

3 cluster of subcarriers. 

1 36. The apparatus defined in Claim 30 wherein the subscriber 

2 submits new feedback information after being allocated the set of 

3 subscribers to receive a new set of subcarriers and thereafter receives 

4 another indication of the new set of subcarriers. 



1 



2 



3 



37. The apparatus defined in Claim 30 wherein the at least one 
subscriber uses information from pilot sjonbol periods and data periods 
to measure charmel and interference information. 
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1 38. The apparatus defined in Claim 30 wherein the at least one 

2 subscriber selects candidate subcarriers based on SINK of the cluster and 

3 a difference between measured power corresponding to each cluster 

4 during pilot periods and measured power during data periods. 

1 39. The apparatus defined in Claim 38 wherein the one 

2 subscriber distinguishes, during selection, cluster of subcarriers having 

3 substantially similar SINRs based on the power difference. 

1 40. The apparatus defined in Claim 38 wherein the at least one 

2 subscriber uses information from pilot symbol periods and data traffic 

3 periods to analyze presence of intra-cell traffic load and inter-cell 

4 interference. 

1 41 . The apparatus defined in Claim 38 wherein the pilot 

2 symbols occupy an entire OFDM frequency bandwidth. 

1 42. The apparatus defined in Claim 41 wherein at least one 

2 other pilot symbol from a different cell transmitted at the same time as 

3 the pilot symbols received from the base station collide with each other. 
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1 43. The apparatus defined in Claim 30 wherein the base station 

2 selects the subcarriers from the set of candidate subcarriers based on 

3 additional information available to the base station. 

1 44. The apparatus defined in Claim 43 wherein the additional 

2 information comprises traffic load information on each cluster of 

3 subcarriers. 

1 45. The apparatus defined in Claim 44 wherein the traffic load 

2 information is provided by a data buffer in the base station. 

1 46. The apparatus defined in Claim 30 wherein the indication 

2 of subcarriers is received via a downlink control channel between the 

3 base station and the at least one subscriber. 

1 47. The apparatus defined in Claim 30 wherein the plurality of 

2 subcarriers comprises all subcarriers allocable by a base station. 



1 



2 



3 



48. The apparatus defined in Claim 30 wherein the plurality of 
subscribers provide feedback information that comprises an arbitrarily 
ordered set of candidate subcarriers as clusters of subcarriers. 
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1 49. The apparatus defined in Claim 48 wherein arbitrarily 

2 order candidate clusters comprise clusters in an order with most 

3 desirable candidate clusters being listed first. 

1 50. The apparatus defined in Claim 48 wherein the feedback 

2 information includes an index indication of a candidate cluster with it 

3 SINK value. 

1 51. The apparatus defined in Claim 50 wherein each index is 

2 indicative of a coding and modulation rate. 

1 52. The apparatus defined in Claim 30 wherein providing 

2 feedback information comprises sequentially ordering candidate clusters. 



1 



2 



3 



53. The apparatus defined in Claim 30 wherein the one 
subscriber sends an indication of coding and modulation rates that the 
one subscriber desires to employ. 
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1 54. The apparatus defined in Claim 53 wherein the indication 

2 of coding and modulation rates comprises an SINR index indicative of a 

3 coding and modulation rate. 

1 55. The apparatus defined in Claim 30 wherein the base station 

2 allocates a first portion of the subcarriers to establish a data link between 

3 the base station and the subscriber; and then allocates a second portion of 

4 the subcarriers to the subscriber to increase communication bandwidth. 

1 56. The apparatus defined in Claim 55 wherein the base station 

2 allocates the second portion after allocating each subscriber in the cell 

3 subcarriers to establish a data link between the base station and said each 

4 subscriber* 

1 57. The apparatus defined in Claim 55 wherein, due to 

2 subscriber priority, the base station allocates the second portion before 

3 allocating each subscriber in the cell subcarriers to establish their data 

4 link to the base station. 



1 



58. A method comprising: 
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2 the base station allocating a first portion of the subcarriers to 

3 establish a data link between the base station and the subscriber; and 

4 then 

5 the base station allocating a second portion of the subcarriers to 

6 the subscriber to increase communication bandwidth. 

1 59. The method defined in Claim 57 wherein the base station 

2 allocates the second portion after allocating each subscriber in the cell 

3 subcarriers to establish a data link between the base station and said each 

4 subscriber. 



1 60. A base station comprising: 

2 meaiis for allocating a first portion of the subcarriers to establish a 

3 data link between the base station and the subscriber; and 

4 means for allocating a second portion of the subcarriers to the 

5 subscriber to increase communication bandwidth. 

1 61. The apparatus defined in Claim 60 wherein the base station 

2 allocates the second portion after allocating each subscriber in the cell 

3 subcarriers to establish a data link between the base station and said each 

4 subscriber. 

1 62. An apparatus comprising: 
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2 a plurality of subscribers in a cell; and 

3 a base station in the cell, the base station to perform subcarrier 

4 allocation for OFDMA to allocate OFDMA subcarriers in clusters to the 

5 plurality of subscribers based on inter-cell interference avoidance and 

6 intra-cell traffic load balancing. 



